//插入排序
function sort(array) {
    let len = array.length;
    let tmp, result;

    result = array.slice(0);   //不能result=array，不然赋的是引用

    //假设有序数组，加入一个新的数
    for (let i = 1; i < result.length; i++) {
        let tmp = i - 1;
        while (result[i] < result[tmp]) {   //如果大于当前数，就继续往前找
            tmp -= 1;   //tmp等于0，索引问题没考虑，有问题，需要改进
        }


        if (tmp != i - 1) {
            result.splice(tmp + 1, 0, result[i]);    //此时result[tmp]<=result[i]，result[i]应该插入到result[tmp+1]
            result.splice(i + 1, 1);                  //删除原来的，因为插入的关系，数组长度变长了，i变成了i+1
        }


    }
    return result;
}


let array1 = "57,63,78,29,10,7".split(",");  //得到的是字符串数组，不能直接比较大小；
// 只有当位数相同时，才能得出正确的比较结果
//否则只能比较首位大小

let array = [];

for (let i = 0; i < array1.length; i++)
    array.push(+array1[i])

let a = sort(array);

console.log(a);

